THE T EQUIVARIANT COHOMOLOGY OF BOTT SAMELSON 

VARIETIES 



o 
o 



MARTIN HARTERICH 



Abstract. We consider the T-equivariant cohomology of Bott-Samelson desingularisations 



of Schubert varieties in the fiag manifold of a connected semi-simple complex algebraic group 
of adjoint type with maximal torus T. We construct a combinatorially pure (in the sense of 
■ T. Braden and R. Macpherson) sheaf on the Bruhat graph of the associated Weyl group such 

that its global sections give the T-equivariant cohomology of our Bott-Samelson resolution. 



X 



^ ■ Introduction 

I In their paper |BM01j Tom Braden and Robert Macpherson studied the notion of sheaves 

• on moment graphs and their relation to equivariant intersection cohomology of certain complex 

, projective varieties with torus actions. 

They already pointed out that this approach is suited very well for studying the T-equivariant 
intersection cohomology of Schubert varieties in the Flag variety G/B where G is a connected 
semi-simple complex algebraic group of adjoint type, T is a maximal torus and S is a Borel 
^ ■ subgroup. In this case the moment graph is the Bruhat graph of the Weyl group W, i. e. the 

. oriented graph with vertices W such that there is an arrow from x to y whenever y < x and 

I y = tx for some (not neccessarily simple) reflection t ^ W. 

■ It turns out that some description of the T-equivariant cohomology ring I{^(G/B) known be- 

fore (see e. g. jBr98]) may be regarded as the ring of global sections of a 'constant' combinatorial 
' sheaf on the Bruhat graph. 

Using weight filtrations Braden and Macpherson were able to show much more. They intro- 
I duced combinatorially pure sheaves and proved that the T-equivariant intersection cohomology 

a • of Schubert varieties in G/B is obtained as the global sections of indecomposable pure sheaves 

^ . on the Bruhat graph 

^ I Now let it: Ti ^ BwB / B ^ G/B be a Bott-Samelson desingularisation of some Schubert 

variety BwB/B. (See the next section for more details.) The motivation for the present work 
comes from the fact that as a consequence of the decomposition theorem for equivariant perverse 
\ sheaves (see |BL94j ). H^(S) is the direct sum of the T-equivariant intersection cohomology 

of some Schubert varieties. Hence it equals the global section of the direct sum of certain 
combinatorially pure sheaves corresponding to these Schubert varieties. 

In this article we give a direct approach to show that H^(S) is the global sections of a pure 
sheaf on the associated Bruhat graph. To achieve this we combine the combinatorics of galleries 
with localization techniques for equivariant cohomology using results of A. Arabia on equivariant 
Euler classes (see |Ar98j ) . 

We give an overview of the organization of the article and the main results: 
Section ^ is a summary of basic concepts about Bott-Samelson varieties and combinatorial 
galleries. Section [21 gives a description of the fibre T,y of the Bott-Samelson resolution over some 
T-fixed point yB/B of the Schubert variety. In particular, in Proposition 12.11 we describe its 
decomposition into cells inherited from the Bialynicki-Birula decomposition of S. 

In SectionEJwe apply A. Arabia's equivariant Euler classes to our situation and describe some 
of them in terms of galleries. Furthermore we explore the relations between the equivariant 
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cohomology of S and that of S^. Section |3] describes the fixed point locus of the action of some 
subtori of T of codimension one and identifies them with Bott-Samelson varieties for G = SL2, 
i. e. with a product of projective hues. 

This case {G = SL2) is treated in more detail in Section El We give two rather explicit 
descriptions of Ht(S) here using the operation of folding galleries. We use these descriptions in 
Section El to obtain results for the general case. In Theorem 16.21 we describe the image of the 
restriction to fixed points Hj'(S) ^ Ht(S^) a set of by non-linear congruences involving some 
statistics on galleries. In Theorem 16.71 we give a description related to foldings. 

Section [3 is devoted to an introduction into Braden and Macphersons pure sheaves and a 
reinterpretation of the results of SectionElin these terms. In fact, we see that we have constructed 
a sheaf on the Bruhat graph of W whose module of global sections is just Il7^(S) (Theorem 17. 2|) 
and, furthermore, that this sheaf is pure (Theorem 17. 3j) . Finally, in Section |H1 we demonstrate 
how to calculate recursively bases for the equivariant cohomology of the fibres r^, and thus 
sheaves and their decompositions. 

The author would like to thank Stephane Gaussent for lots of discussions on the subject and 
for even more motivation. I would also like to thank Markus Reineke very much. 

1. Combinatorial Galleries 

We fix a pinning (cf. |Ti87j ) of our group G. In particular T is a fixed maximal torus and 
R resp. A is the set of all roots (resp. of the simple roots). Denote by B the Borel subgroup 
corresponding to our choice of simple roots A and by W the Weyl group generated by the simple 
reflections S. Let < be the Bruhat order and I be the length function on W. 

For each root we have the one-parameter subgroup pa- C ^ Ua- Their mutual commutation 
laws can be found in |Ti87| . Since we will need them only very rarely, we cite them when we 
use them (see equations (jl.lf) and (|2.1() '). 

Denote by Pa the parabolic generated by B and Sq, and (for any root a) by Ga the subgroup 
generated by T and U±a- Set B^ = B n Ga- 

We fix a sequence s = {si, . . . , Sr) of simple reflections and set w = si ■ ■ ■ Sr- For i = 1, . . . , r 
let ai be the (simple) root corresponding to Sj. Then the Bott-Samelson variety corresponding 
to s is ^ ^ 

S = S(s) = Pai Xb Xb-- - >^B Par/B , 

i. e. the quotient of P^i x Pa2 x • • • x P^^ by the right action B x B x ■ ■ ■ x B given by 
{pi,P2, ■ ■ ■ ,Pr) ■ {bi,b2, ■ ■ ■ ,br) = {pih, bi^P2b2, ■ ■ ■ ,b~-iPrbr) ■ It IS a smooth variety of di- 
mension r. We use the notation [pi,p2, ■ ■ ■ ,Pr] for the point corresponding to the class of 
{pi,P2, ■ ■ ■ ,Pr)- Let vr: Yi^G/B be the 'multiplication' map [pi,p2) • • • jPr] ^ Pi---PrB/B 
and denote by T,y = 7r~^ (yB/B) its fibre over the point yB/B. If si • • • is a reduced expres- 
sion for w then vr is a desingularisation map onto its image which in this case is precisely the 
Schubert variety BwB/B. 

Remark. The Bott-Samelson variety may also be seen as a variety of galleries inside the building 
associated to the group G (see |CC83j or |Ga01j for details). 

For i = 1, . . . , r let 7* = 7172 • • • 7i and let Pi = 7*(— a^). The set of T-fixed points in S is 

r = Fs = {[71, . . . , 7r] I 7j = Sj or id} 

Elements of this set are called (combinatorial) galleries. They may be depicted as paths travers- 
ing the Weyl chambers (in the order 7^ = id, 7^, 7^,. . . ,7'') in such a way that they have exactly 
one point in common with the wall corresponding Pi when they move from 7*"^ to 7*. 

Let Ty = T (1 T,y he the set of galleries ending in y. 7^ is called a bend resp. a crossing 
if it equals id resp. Sj. Then Pi = 7*(— a^) is the root corresponding to the wall of the i-th. 
crossing resp. bend of 7. Set Mai^j) = {i \ Pi = ±a}. Then the wall corresponding to Pi 
is called load-bearing at i if Pi is positive. By abuse of language we will then also call i or 
even 7^ load-bearing. In terms of paths this is the case exactly if 7 is crossing or bending 
away from the fundamental chamber. Let J(7) be the set of load-bearing indices for 7 and 
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Ja{l) = {i I A = a} = J(7) n Ma(7) the load-bearing indices at the a-wall. Note that the 
assignment 7 1-^ J{l) is a bijection of F onto the power set of {1, . . . , r}. 

Set Oii = ji{—ai) and Pi = 7*(5j) = 7'~^(— aj). Then 7j (resp. i) is called defect if /3i 
is positive (equivalently, if 7*"^ > 7*~^SaJ. Let -D(7) be the set of defect indices for 7 and 
Dail) = {i \ Pi = cx} = D{'y) n Ma (7) the defect indices at the a-wall. 

Let 

be the equivalence relation defined by 

5 ~Q, 7 : <^=^ 5i = 7j unless Pi = ±q . 

Remarks. (1) Maij) does not depend on 7 itself but only on its ~a-equivalence class. 
(2) The ai depend only on s whereas the Sj, Pi and Pi depend also on the gallery 7. 

Lemma 1.1. (a) Let ii < 12 < ■ ■ ■ < it be the elements of Ma{'y)- Then for 1 < j < i we have 

ij G Ja{j) ^^=^ ij+i G Dai'y) 

and ii € Jail) if o,nd only «/vr(7) > SQ,7r(7). 

In particular, if j 5 and 7r(7) = ir{5), then Jaij) ^ Jai^) *^=^ Dail) ^ Da{5). 
Proof, (a) is left to the reader. 

(b) By part (a) #^(7) — #D{'y) equals the number of positive roots a such that 7r(7) > Sa7r(7). 

□ 

We view S as a closed subvariety of [G/By via the T-equivariant embedding 

i-.t^ {G/BY 

[pi,P2, . . . ,Pr] ^ {Pl,PlV2, ■ ■ ■ ,PlP2 ■■■Pr) ■ 

The image of i consists of all {gi, g2, ■ ■ ■ , dr) such that {gi-i)^^gi € for i = 1, 2, . . . , r (where 
go = id). If G = SL2 then l is an isomorphism. 

The Bott-Samelson variety has an open covering by sets 

U'^ = {b5i(2;i)7l,- • • ,PariXrhr]} ■ 

If a is a simple root, we have the relation 

(1-1) SaP/3ix)s-^ = p,^(^fs){±x) 

the sign depending on the pinning of G (see |Ti87j ). Therefore we have 

(1.2) l^iiPaiixihl, ■■■,PaAXrhr]) 

= (p/3l(2;l)7^^'/3l(2;l)p/32(±a;2)7^•••,P/3l(a;l)•••P/3,(±Xr)70 • 

Take a one parameter subgroup x of T such that the natural pairing of x with any a S i?"*" 
is positive and consider the action of C* on S defined via x- As a consequence of H1.2|) the 
Bialynicki-Birula decomposition of S for this action has cells 

(1.3) = {[pHiixihi, ...,Pa,{Xrhr] | = if /Jj < 0} 

Note that this equals {[ps^ (3:1)71, ...,Pa^{xr)^r] \ Xi = unless i G ^(7)}. 

For later use, we define some relations on the set of all combinatorial galleries: 

5 < 7 : <;=^ 3io : < 7*° and Vi < io : (5* = 7* 

5 <1q 7 : <^=^ (5 <l 7 and 5 ~a 7 

S <j:^ 3io: 6'° < f° and Vi > io : 5^ = 7' 

S^j:^ Sea, 

5Hl7:<^=^ 3^0, ^i,---: 6 = 60 -\ 61 -\ ■ ■ ■ -\ j 
As usual let us write 5 < 7 if 5 < 7 or 5 = 7 etc. 
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Remarks. (1) By considering the composition of the embedding l with the projections onto the 
various factors G/B of (G/By one deduces that S -\ ^ (and by induction also S-ij) implies 
5* < 7* for i = 1, 2, . . . , r. 

(2) HI, ^ and < are orders. To prove it for H Remark (1) is useful. 

(3) Although the definitions of <l and < look very similar the order < is total, but < is not. 
Only its restriction to Tx (for some x G W) is a total order. (We refer to < as the lexicographic 
order and use it mainly to order galleries when used as indices of matrices.) 

(4) H is not transitive in general. 

The following implications are clear from the definitions and the remarks: 



(1.4) 5H7^<5<7 

(1.5) S^-f^5<-f 

(1.6) J{6) Q J{j) ^ 6<j 

(1.7) (5 ~„ 7 and J„(5) C ^(7) ^ ,5 7 

(1.8) (5<„7^(5<7 



2. Description of the fibre 

Fix some T-fixed point in G/B i. e. an element y of the Weyl group W. The fibre T,y inherits 
a cell decomposition by intersecting with the Bialynicki-Birula cells of S. Clearly, T,y n = 
unless 71(7) = y. For 7 G F^ let Cy = n C^. 

Proposition 2.1. Cy is determined as a subvariety of C^ by £{y) equations = 0, a G 
i?"*" n y{R~), where = ( X] ^ xA + Xa for a polynomial X^ of degree at least 2 in the 

variables {xj \ ht(/3j) < ht(a))}. (The signs are determined by the pinning of G.) 

In particular, Cy is the graph of a polynomial function in # ^(7) — i{y) variables and hence a 

cell of dimension ^D{^). 

Proof. Let p = [ps^ (2:1)71, . . . ,Pa^{xr)^r] be an element of If^ . We already know that tt{p) = 
Pl3iixi)Pf32i^X2) • • • Pf3^{±Xr)yB / B. Now assume that furthermore p G C^, i. e. that Xi = 
whenever the root /3j is negative. We want to apply commutation relations among the pa with 
a > to get an expression of the form 

<P)={ n P»i^^)){ n Pa{Xa))yB. 

aeR+ny{R-) aeR+ny{R+) 

(Here it is understood that we have fixed some order of the factors Pai^a) in both products.) 
In fact we can achieve this by using the relations 

(2.1) Pai{xi)pa2{x2) = Pa2ix2)(^ 

XxX'^)^Pc,^{xi) 

{m,n): mai+na2&R. 

for certain integers Cm,n depending on m, n and also on ai, 02 (see |Ti87])- 

We conclude that Xa is a polynomial in the variables xi,. . . , Xr with integral coefficients. 
Moreover, the variable Xi is involved linearly only in the argument of p^. and non-linearly only 
in the arguments of some pa for ht(a) > ht(/3j). Therefore, 

vr(p) = ( n Pa{Xa))yB/B = y(^ J] Py-i^a){±Xa))B/B , 

aeR+ny{R~) aeR+ny(R-) 

where the X^ are as in the proposition. This equals yB/B if and only if all Xa vanish. 

The last statement of the proposition is clear. □ 
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3. Localization and inverse Euler classes 

Let K be a field or K be the ring of integers Z. Let Hy(S) be the T-equivariant cohomology 
with coefficients in IK of the Bott-Samelson variety and A = H^(pt) the equivariant cohomology 
ring of a point. Denote by Q = Quot74 its quotient field. 

By Chern-Weil theory A is known to be the ring ]K(8)zSym(A) where Sym(A) is the symmetric 
algebra (over Z) of the root lattice. 

Since S is smooth and projective there is a filtration by compact subsets S = X„ ^ ^n-i 2 
• • • 5 -'^o = such that each Xi \ is a Bialynicki-Birula cell (and hence of even real 

dimension). Therefore, the (non-equivariant) cohomology H*(S) vanishes in odd degrees and 
consequently the spectral sequence of equivariant cohomology degenerates at the £^2-term, i. e. 
we have 

(3.1) H^(S) = A®H'(S) 

as a graded A-algebra (see |Mc(!)OH Theorem 5.2]). In particular, H^(S) is a free A-module. 

The Bialynicki-Birula cells define a basis of the ordinary homology of S. Let {fj,^ \ 6 € 
r} C H'(S) be the corresponding dual basis in the (non-equivariant) cohomology. Now by (|3.1|) 
we have an ^-basis {1®^^ | (5 G F} of H^(S) and as in |Ar89| 2.5] we can apply a Gram-Schmidt 
algorithm to get a basis {fis \ S GT} CI H^(Il) such that 



(3.2) [_fis = 

JC~< 

Here J^: H^(S) — > A is the ^d-linear map (of degree — dim]R(C'^)) obtained by composing the 
restriction H^(S) H^(C77) with the integration defined in |Ar98| 1.4]. 

Let Or be the set of all maps f : T A. This is a ring under pointwise addition and 
multiplication of functions. The inclusion of fixed points i: ^ S induces a restriction 
homomorphism i* : H^(S) — > H^(S^). It is injective and becomes an isomorphism when 
tensored with Q. Our aim is to describe the image of this homomorphism. Because H^(S^) = 
^^gpH^(7) can canonically be identified with Or we will view Hy(S) as a subring of Or- 

Let V = II^(S^) ®aQ = 0-ygr ^7 where = 11^(7) ®aQ = Q {asa. Q-algebra). Under the 
natural identification the projections vr^ : 1/ — » 1/^ form a basis of V* dual to the basis {1^ l)7er 
of V. (Here 1^ is the 1 € H^(7) = A.) 

Theorem 3.1 (Arabia), (a) There are certain (T- equivariant) Euler classes Eut('5, C"^) G Q 
such that denoting 

(3.3) ^7 = y ?=7 € V* 

^ ^Eut(5,C7) 

we have j-^ = o i* . 

(b) Eut(<5, C"^) depends only on a T-invariant neighbourhood of the fixed point 5. 

(c) If 6 -\ J is a smooth point of then 'Eut{S,C'^) is the Pfaffian determinant of the induced 
action ofT on the tangent space TgC^ . 

Remarks on the proof, (a) is the localization formula of |Ar98l 2.3.1]. The fact that the Euler 
classes are non-zero is proved in (Xr98l 2.2.1]. (b) is [XrMl 1.4.1]. (c) is |Xr98l 2.4.1]. □ 

Let 

Tmax be the gallery corresponding to the cell of maximal dimension (i. e. all walls of 7max 
are load-bearing). Then C't™'''' = E and U"' is a neighbourhood of 7 in C'^max isomorphic to 
C. Similarly, C"' is a neighbourhood of 7 in C"^ isomorphic to C^'^^'*'^. Using part (c) of the 
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theorem we obtain the following explicit formulas: 



(3.4) Eut(7,C7-x) = Yl f =llf^^= n (-l)*-""^^^ • i-af-^^^ 

i6J{7max) «=1 aGi?+ 

(3.5) eut(7,^)= n v(-«^)= n /^^= n ^^^"^"^ 

«eJ(7) i: Pi>0 aeR+ 

Let 

be the matrix of inverse Euler classes, where it is understood that - — = unless 5 H 7. 
Let 

be the matrix with columns the restrictions of the basis vectors fi^ to the T-fixed points. 
Corollary 3.2. H = , in particular the diagonal elements are ^^^^ = Wi- p.^^f^i = 



Proof. We may rephrase part (a) of the theorem as follows: (/^)-j,gr C V* is the basis dual to 
the basis (i*/i5 ® l)7er C V . Note that by 1)3. 3() the transpose is just the base change matrix 
between the two bases (/^)^gr and {tt^)^^y of Consequently, E expresses the base change 
between their respective dual bases (i*/x^)^gr and (I5 ® l)5er of V . 

Since is a lower triangular matrix, the diagonal elements of H can be calculated using 1)3. 5() . 

□ 

Remark. Unfortunately, it is hard to give a combinatorial description of the relation H 7 in 
general and to find the corresponding inverse Euler classes at singular points of C"^. Therefore 
we will use this direct approach only in the case of G = SL2. 

Note that the preceeding arguments are true for any order chosen for the indices of the 
matrices E and H. If we take the lexicographic order < then by (|1.5|) E and hence H are lower 
trigonal. By p.4|) the same is true for any (total) order compatible with <. For the rest of this 
section let us fix such an order. 

From the discussion in Section [21 we know that (even if is not smooth) there is a filtration 
by compact subsets = X„ ^ X^-i 5 . . . □ ^0 = such that each Xi \ Xi^i is a cell of 
even real dimension. Therefore, we may repeat all the arguments for the fibres T,y instead of S: 
For each y ^ W the T~equivariant cohomology H^(Ey) of the fibre over y is a free A-module 
and a basis {^^^y)^^Yy with a property analogous to 1)3. 2(1 is obtained from the Bialynicki-Birula 
decomposition of S^. 

For y € let dy be the product of the weights of the T-action on the Bruhat cell ByB/B, 
i. e. dy = Y\ ct- Since y is a smooth point of the Schubert variety ByB/B we have 

a: Sa{y)<y 



EuT(y, ByB/B) = EuT(y, ByB/B) = dy . 

Consider 7,5 G TT'^{y) such that 5 H 7. Then C^n7r"^(5yB/S) is a T-invariant neighbourhood 
of 5 in isomorphic to Cy x ByB/B. Therefore we can apply P798l 2.6.1-1] to see that 

(3.6) Eur(<5,C^) = Eut(5,^) • Euriy, ByB/B) = dy ■ Eut{S,C]) . 

Let 

be the matrix with columns the restrictions of the basis vectors fj,^^y to the T-fixed points in 
the fibre T,y. 
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Proposition 3.3. Let y £ W and 7, 5 G Pj,. Then fi^^^ = dy ■ /^7,j/|^, in particular 

= n = n -*''^''' ■ 

Proof. For any y £ W let Hy be the minor {fi^^^)j^sery of H. We have to show that Hy = dy ■ Hy. 
This can be seen easily if we order the indices of the matrix in some way that is compatible 
with the order < on galleries. Then the matrix E is block diagonal where the diagonal blocks 

correspond to the ( =^ ] = H~^. □ 

^EuT(<5,CjJ)A,5ery ^ 

Let 

7max be the gallery corresponding to the cell of maximal dimension, i. e. the one with 
•/(7max) = {1)2,..., r}. Then there is a non-degenerate pairing (Poincare duality) 

(,)t: H^(S) X H^(S) ^ a 



(/i, i^) I— > / ^Uu. 

Remember that we regard Hy(S) x H^($]) as a submodule of fig x fig and let D be the diagonal 
matrix with entries Eur((5, C">'™=''')~^ {S E F). Then the integration formula in Theorem l^.lf a) 
tells us that the Poincare duality pairing is just the restriction of the pairing 0,q x fig — > A 
with matrix D with respect to the basis of fig consisting of the characteristic functions of the 
galleries in F. 

Using |Ar98| 1.4-l(c)] it follows that under the identification of we have 
(3.8) {f^fi,g(^iy)T = fg-{f^,iy) 

where ( , ) : H*(S) x H*(E) — > IK is the usual (non-equivariant) Poincare duality pairing. 

Proposition 3.4. For any A-basis of H^(S) there is a dual basis with respect to the Poincare 
duality pairing. Specifically, the basis {fi* j 7 G F} dual to {/i^ | 7 E F} zs given by 



Eut(^,C^-) 

^^•^^ "'Is- Eut{5,C^) ' 

in particular: = J] ^=11 a*^-^"^-*'^"^. 

'"^ i: f3^<0 a&R+ 

Remark. We implicitly claim that the expressions in the proposition are well-defined elements 
of A. Since C"^™="' = S is smooth this may also be seen from [Br97l 4.2] or [Xr98l Proposit ion 
2.6-l(b)]. 

Proof. By standard linear algebra, it is clear that if there is one A-basis of H^(E) possessing a 
dual basis then the same is true for any A-basis. But then we see from equation (|3.8|) that the 
existence of a basis {{l^y)*} Q H*(S) dual to the basis {/i^J} (i. e. the non-equivariant Poincare 

duality) implies the existence of a basis {1 (8> /^^J*} ^ Ht(^) dual to the basis {1 n^}- 
Now let 

(3-10) H* = (M;|P,,,,r 

and let D be as above. Then ^H*-D-H is the identity matrix. Thus H* = \H ■ D)-^ = D'^^E. 
This gives the explicit formula. For the "in particular" statement use (|3.4j) and (|3.5|1 . □ 

Remark. Note also that 

H-^H* = E-D-^ - ^E 

is the matrix (obviously symmetric) that expresses the base change between | 7 E F} and 
{/i-y I 7 E F}. Hence it and its inverse both have entries in A. (This holds even for integral 
coefficients.) Moreover, the same argument works for any matrix H such that the columns 
represent a basis for H^(5]). 
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4. Fixed points of Subtori of Codimension One 

In this section we study the fixed point set of S under the action of a codimension one subtorus 
Tq = ker(a) C T, where a is a fixed positive root. We start with the following observation: 

Lemma 4.1. The Ta-fixed points in are 

(C^)^" = {[Pa^{xi)-fi, ...,p^^{Xr)-tr] \ Xi = if (3i ^ a} . 

Denote by 7min the unique element in the ^^-equivalence class of 7 that has no load-bearing 
a-wall. Let ii < i2 < ■ ■ ■ < ii he the elements of M^i'j)- For i = 1, 2, . . . , r let [i\° be the 
largest element of Ma{'y) U {0} that does not exceed i. 

Remark. 7' = SQ,7min* if L^J" ^ Jail) and 7* = -y^i^' else. 

Now we want to define maps : [Ga/ Ba)'^^^°'^'~^^ — > S such that lo is given by 

(4.1) {GJB^)*^'-^''^ ^ (G/BY, (51, 92, . . .) ^ (/ii, . . .) , 
where hi = gj 'jmin if L^J" = (Here: go = id) 

Remark. Clearly, this does not depend on 7 itself but only on its 

— equivalence class. 

To show that 1)4. 1|) is well defined we have to check that 

(4.2) C/a7min* ^ IminB 

or equivalently (7min*)~^(a) £ -R^ for all i. But this is obvious for i = (here 7min'^ = id) 
and follows inductively for i = 1,2,... because (7min*)~^(ck) £ R~ and (7min'~^)~"^(o) £ 
can occur only if (7min)i is a reflection (hence Sq,.) and (7min*~"'^)~"'^(a) is the corresponding 
simple root a,. But then 7min*(~ctj) = 7min*~^(oi) = ck, i- e. 7niin has a load-bearing wall. 
Contradiction! 

Furthermore, the image of the assignment (|4.1|) is in t(S). For this we have to show that 
h^}^hi € Pq.- for all i. This is clear if [ij" = [i — Ij" Otherwise we have i = ij for some j. It fol- 
lows that 7min*(~'^j) = as well as (7min)i = id and consequently h~\hi G (7min*)~"'^GQ,7min* ^ 

Finally, is injective. For suppose that uov'^ maps {gi,g2, ■ ■ •) and {g'i,g2, . . .) to the same 
element of {G/By. Then (c/j-7mm'0"^5j7min*^ G 5 n Ga,^ for j = 1,2, . . . (since {g'j)-^gj G G« 
and -a = 7mm*^ (-OiJ)- Therefore {g'j)'^gj G 7*'-Ba,>^. (7*0~^ = ^q- 

Proposition 4.2. ("aj (C''')-^" = v'^{Xi x X2 x • • • ) ui/iere Xj = UaSaBa/Ba if j G Ja(7) a^ic^ 
Xj = Ba/Ba else, 
(h) i-m{v^) C i(S^-) 

(c)If-f'/'aS then im(u°) n im(uf ) = 0. 
Proof, (a) By H1.2() and Lemma l4.ll we have 

= {{PlSiixih-^ ,P/3i{xi)pf32{x2h'^ , ■ ■ ■ ,Pl3i{xi) ■ ■■P/3r{Xr)Y) | = if i ^ J {-/)} 
= {{Paixih^,Paixi + 2:2)7^, . . . ,Pa{xi + . . . + Xr)Y) | Xj = if A / a} 

(For the last step use that 7* = 7min* if [i\^ ^ Jail) together with 1)4. 2(1 .) 

(b) is clear by the above remarks. 

(c) We may assume that 7 = 7min and 6 = (5mm- In particular, the smallest i such that 6i / 7^ 
does not correspond to an a-wall. Now suppose that imv^ fl imw^ is non-empty. This implies 
that there are g, g' G Ga such that g^B = g'S^B. This in turn leads to ((5*)~^((7')~^57* G B. But 
{^^)~^{9')~^97^ G G'(5i)-i(Q,)SQ. which does not contain any element of B unless {6'^)~^{a) = iaj, 
i. e. unless i corresponds to an a-wall. □ 
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Corollary 4.3. (C^)^" = v^{Yi XY2X ■■■) where Yj = Ga/Ba if j G Jail) and Yj = Ba/B^ 
else. Hence it is the disjoint union of all (0^)'^°' for all 5 ~q, 7 such that Jq.(5) C Jail)- 

Proof. Follows from part (a) of the proposition since is a proper map. □ 

Corollary 4.4. The connected components ofT^^"' are precisely all im(w^) where 7 runs over a 
set of representatives for the ^a-equivalence classes ofV. Hence they are all irreducible. 

Proof. By part (a) and (b) of the proposition 

S^" = (J (C^)^" C IJ im(?;^) C E^- . 

Now the claim follows usina; (c) and the irreducibility of □ 

5. The SL2-CASE 

As a first step towards the description of Hy(E) we consider the case where G = SL2. Let 
Q be the simple root and s be the simple reflection. We have Ga = Pa = G and G/B is a 
projective line. 

We have [C^)'^" = because = {±1}. Furthermore l o is the identity map and l is 
an isomorphism, in particular i{C'^) = i^{G'^). Hence we get from Corollarv 14.31 

Lemma 5.1. t(C^) =YiX ■■■ xYr where Yj = G/B if j G J{j) and Yj = B/B else. Therefore 
is a smooth variety of dimension #J(7) and {C'^)'^ = {5 G F | J{6) C 7(7)}. 

This enables us to write down the following explicit formulas. 

Proposition 5.2. (a) Let 5, 7 G F. Then 

[ 00 , else. 

(h) The basis {/u^ | 7 G F} o/H^(S) is determined by 

^ z/J(<5)2 J(7), 

^ |o, else. 

(c) The Poincare dual basis {/i* | 7 G F} o/H^(S) is given by 

, ^f(-ar-#^W, ifJ{5)CJ{^), 
^^\s [0, else. 

Remark. Let us assume that the indices of H and H* are ordered according to the lexicographic 
order. Then (b) and (c) show that the matrix H* (see ()3.1U() ) is obtained from H by reversing 
the order of the rows and columns and substituting (—a) for a. 

Proof (a) U^nC^ is a T-invariant neighbourhood of 6 in isomorphic to Therefore 
using Theorem KS.lf cl we obtain the formula Eut(5, C">') = niGJ(7) '^*(~'^) ^^'^ '^^^^ — '^^'^^ 
whence the claim. 

(b) It follows from (a) that the matrix of inverse Euler classes is 



E 



E' 
^-E' ^E' 



H = E-^ 



a 

where E' is the matrix of inverse Euler classes for s' = (s, . . . ,s) (of length r — 1) instead of s. 
Therefore 

'H' 
^H' aH' 

where again H' is the analog for s' = (s, . . . , s) (of length r — 1) instead of s. The claim now 
follows by induction. 

(c) Combine (a) with Proposition 13.41 □ 



10 MARTIN HARTERICH 



Corollary 5.3. Let x G {id, s}. 
(a) Let 5, 7 € r^;. Then 

Eut(<5,C?) = 



' (-a)#^W , if D{6) C Z)(7) 

00 , else. 



(h) The basis {n-y^x \ 7 G ^x} o/H^(Sa;) is determined by 

^/D(<5)DZ)(7), 
'^^•"'I'S |0, e/se. 

(^cj The basis {n^^^ I 7 ^ ^x.} o/H^(S2,.) is determined by 

f(-af-i-#^W, C Z)(7), 



<5 I 0, e/se. 



Proof, (a) Use Equation (|.S.6j) and the fact that for ir{6) = ir{'y) we have J{6) C 7(7) <^=^ 
Z)(<5) C D{j). 

To deduce (b) and (c) we notice that i{T,x) = {G/BY^^ x {x} and hence T,x is isomorphic to a 
Bott-Samelson variety E' for the sequence s' = (s, . . . ,s) (of length r — 1) instead of s. Under 
this isomorphism £ Tx corresponds to 7' G F'. Furthermore we have ^D{^) = #J(7') and 
D{5) C Z)(7) <^=^ Ji^') ^ Now the claims follow from the proposition. □ 

Proposition 5.4. ('aj For any fj. = X] "^7/^7 ^ H^(^) have 

4: J(4)CJ(7) 

= p^j#7e 

/n particular, f G H^(S"^) is in t/ie image of the restriction H^(S) — > H^(S"'") i/ and on/y if 

(5.1) ^ (-l)*^^ f(<5) = (mod a#-^(^)) 

(5Gr; J((5)CJ(7) 

/or a// 7 € F. 

For any fi = a-y/U* G H^(5^) we have 
7er 

E (-ir#-^(^)-/i|, 

5: J(5)DJ(j) , , 

% = „ w V (7 G i ). 

In particular, f G H^(S-^) is in t/ie image of the restriction H^(S) — s- H^(S-^) i/ and on/y i/ 

(5.2) ^ (-l)'^-#-^(^) f((5) = (mod a'-#'^(^)) 

<56r: J(5)DJi'r) 

for all 7 G F. 

Proof, (a) follows from the fact that E is the inverse of H together with the explicit formula in 
Proposition I5.2f a) 

(b) Using the remark after Proposition 15.21 we see that the inverse of H* is obtained from E 
by reversing the order of the rows and columns (we assume they are ordered according to the 
lexicographic order) and substituting (—a) for a. Now we may argue as above. □ 

Similarly we get: 

Proposition 5.5. (a) For any /U = X^ b^ fj,-y^x € H^(S^) we have 

7er^ 



(_a)#i?(7) 



SSFx: D(S)CD(-,) 



^7 = , _^jinM (7 e F^). 
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In particular, ix S Hy(ra;) is in the image of the restriction H^(Sa;) — > H^(ra;) if and only if 

(5.3) (-1)*^^'^) 4(5) = (moda#^(^)) 

forall'jeTx. ^ 

(b) For any fi = ^ fi* ^ & H^(Sa;) we have 

= ar-^-m 

In particular, € H^(r^.) is in the image of the restriction H^(S^) — > H^(r^) if and only if 

(5.4) (-1)*^^'^^ fx((^) = (mod a'""!-*^^) 

<5er, : D{5)DD{y) 

for all 7 G Ta;. 

Note that = {7 € T | r E </(7)} and Fid = {7 G F | r ^ Jil)}- Therefore replacing 7^ by 
Sorlr defines an involution ("folding the ends") on F that exchanges F^ and Fi^. Denote it by 
71 — > 7. 

Consider the restriction 

H^(S) ^ H^(S, U Sid) = H^(Sid) © R'A^s) . 
It is injective because the composition H^(S) — > H^(Sid) © H^(Ss) — > Hy(S"^) is. 

Proposition 5.6. The pair [v, a) = {"^^^j-. ^ a-y fij^, "^Z-yeVs ^7 '"^) ^"^ image of the restric- 

tion H^(S) ^ H^(Sid) © Hy(Ss) if and only if = by (mod a) for all 7 G Fg. 

Proof. If 7 G Fid then (|5.H) is equivalent to 1)5. 3() . Therefore (i^, o") is in the image of the 
restriction iff the conditions 1)5. ip are satisfied for all 7 G F^, i. e. if 

Y {-l)*'^'h{5) + {-l)*'^'^{{5)^0 (moda#^W). 

(Here f is the restriction of (z^, cr) to H^(S-^).) Since #J{S) = fj^D{5) + 1, if J G F^, and 
#J((5) = #D{5), else, this condition is equivalent to 

E (-i)#^(^) • f(5) E (-i)#^(^) • f (<5) 

iGPij: I3{<5)CI3{7) iePs : D (i) C D (7) , , 

i^aW^) = \-a)#^if) 

for all 7 G Fg. The claim follows since D{^) = D{^). □ 

Remark. Comparing Proposition I5.2r b) to Corollarv I5.3f b) one finds that i— > (/ij^,/i2'), if 
7 G Fid, and fiy i— > (0, a-fij), if 7 G Fg. This gives another proof of the proposition. Furthermore, 
it follows that the restrictions H^(S) H^CEx) are surjective. 

For X G {id, s} denote by Bx the image of the restriction map Hy(S2,.) — > H^(Fa;). (This is 
also the image of H^(S) H^(Fa;).) Consider the j4-linear map H^(Sid) — > H^(Ss) sending 
the basis element //^ to /u2 (for 7 G Fid). Again from Corollarv 15. ^f b) we see that it induces an 
^-linear map : -Bid Bg, f 1— > f where f(5) = f(5). 

Therefore defining (/)id: -Bid Bg/aBs, f 1-^ f + aBg and denoting (pg'- B3 — > Bg/aBg, 
f 1-^ f + aBg the natural map we may reformulate the last proposition as follows: 

Corollary 5.7. The image of the restriction map H^(S) ^ H^(S"^) is contained in -Bid © Bg 
and (fid,fs) G -Bid © Bg is in the image if and only i/0id(fid) = </'s(fs)- 

We conclude this section with a remark that will not be used in the rest of the paper. There is 
an involution lo on the set of galleries which corresponds to reversing the order of the factors of 
{G/By-. Let uj{5) be defined by the requirement that i G J{uj{5)) if and only if r + 1 — i G J{5). 
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Lemma 5.8. The matrices E resp. H are equivariant under the involution ui in the sense that 
Eur(t^(5),C-W) = Eur(5,C^) resp. fi^^g), = l^su- 

1(^(7) 

Proof. Directly from Proposition I5.2r a) and (b). □ 

6. The general Case 

For any T-invariant subsets Zi C Z2 C S denote by T:esz2,Zi '■ H^(-^2) H^(Zi) the restric- 
tion map. The fohowing theorem is a special case of [Br98l Theorem 6]: 

Theorem 6.1. The restriction map resg : Hy(S) — > H^($]-^) is infective and its image is 

the intersection of the images of the restriction maps resg^^ : H^(S"^°) H^(S^) over all 
a G R. 

Remark. In fact, to apply the theorem as stated in |Br98j we have to replace T by a compact 
subtorus K (which does not change the equivariant cohomology) and use the fact that S is a 
compact Hamiltonian ii'-space (cf. the remarks in |Br98p . 
An analog statement holds for Ej; instead of E. 

As an immediate application we get the following description of H^(S): 

Theorem 6.2. Let f € H^(5]-^). Then the following are equivalent: 

(1) f is in the image of the restriction H^(S) ^ H^($]-^). 

(2) For all a € R'^ and all j gT we have 

f(5) = (mod a#^"(^)) . 

J<,((5)CJ„(7) 

(3) For all a G R'^ and all j gT we have 

(_l)#J.(<5)f(5) = (mod a#^-W-#^"(^)) . 

<5er; <5~<,7 
For any x G •7r(r) define 

= im(resgT._r^ : H^(S^'^) - (F,)) . 

Remarks. (1) The results of the last section show that is a free ^-module. 
(2) Because of the surjectivity of resg^^ gT^ we also have 

B^ = im(resg,, : (S^'^) ^ (F,)) . 

Now let 

F.= f] B^. 

We will see shortly that F^ is (an isomorphic image of) the T-equivariant cohomology of the 
fibre T,x (under the map resg p ). 

Lemma 6.3. Let x G vr(F) and a G R'^ . 

(a) Let f G Il^{T,x). Then the following are equivalent: 

(1) fGB^. 

(2) For all j gTx we have 

(6.1) Y (-l)#-°"(^) f (5) = (mod a#-^"(^)) . 

SeTx : 5~a7 
D^(5)CD^(7) 
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(3) For all j gTx we have 

J2 f(5) ^ (mod . 

(h) aFx = FxnaB^. 

Proof, (a) follows from Proposition 15.51 

(b) Clearly, aF^ C n aB^. So let f G aB^. Then G 5^ C H^(r^.)- Now for any /3 G i?+ 
different from a part (a) shows that f G Bx <^=^ G Bx ■<=^ f G aBx whence the claim. □ 
Lemma 6.4. For any x G vr(r) we have 

Fx = im(resg : H^(S) ^ H^(r^.)) ■ 

Proof. The inclusion ^ is trivial because resg p = resg^^ p o resg g^^ for all a £ R. 

We show the inclusion C inductively: Let us assume that any g G -Fx such that g{6) = for 
all (5 < 7 is contained in im(resgp ). Now take some f G Fj; such that f{6) = for all 6 < 
hence in particular for all 6 ~q, 7, (5 7^ 7 such that Da{5) C Da{'y). By Lemma l6.3r a) we know 
that f (7) is divisible by the product of all a#^"W, i. e. by 

It follows that there is a g as above such that the difference f — g is a multiple of resg p (fi-y^x)- 
Since g G im(resg p ) by induction we conclude that f G im(resg p ),too. □ 

Corollary 6.5. (a) For any x G vr(r) we have 

Fx = im(resg^ p^ : (S^) HT(ra;)) . 

In particular, Fx is isomorphic to H^(Sa;). Hence it is a free A-module. 
(h) The restriction map resg g : H^(S) — > YiTp{Y,x) is surjective. 

Proof, (a) From the lemma we get 

Fx = im(resg p ) = im(resg p oresg g ) ^ im(resg p ) ^ P| im(resgTc« p ) = Fj; . 

So we have equality in all places. Now the first claim is immediate. 

(b) This follows from im(resg p oresgg ) = im(resg p ) together with the injectivity of 
resft r ■ (See the remark after Theorem □ 

Remark. There is an alternative proof: In our terminology 'So02' Satz 4.1] states that resg p ((^^ | 
7 G Tx)) = dx • im(resg p ). On the other hand Proposition 13.31 shows that resg p ((/x^ | 7 G 
r^)) = fix • (m2 I 7 e ^x) = dx ■ Fx. 

As a consequence of Lemma f6.3r b) the map j": Fx/aFx B^/aB^, f + aFx i-^' f + aB^ 
is injective. For x G tt{T) and a G R^ such that SaX < x define 4>'^^x' ^f^x ~^ Bx/'^^xj 
f 1-^ f + a-B" (where is the folding of ends corresponding to the a-wall) . 

Lemma 6.6. Let x G 7r(r) and a G R^ such that SaX < x. Then there is a (necessarily unique) 
A-linear map p^^^ : Fs^x ^ Fx/aFx such that o = (/)°^^ on Fx- 

Proof. Let f^^^ G Fs^x- By Lemma |6.4I there is a /i G IIJ.(S) such that is^x = resg p {fi). 
Let fx = i'esg p^(/u) G Fx Q B^. Then %^x,fx) G i™(^6Sg p^^^ ^p^) implies that fg^x + aB^ = 
ix + aB" (cf. Corollarv 15. 7|) . Therefore Ps^xi^s^x) = fx does the trick. □ 

For X and a as in the lemma denote by : B^ ^ B^ /aB^ resp. p"- Fx ^ Fx/aFx the 
natural maps. 

Theorem 6.7. The image of the restriction map H^(S) ^ H^(S-^) is contained in ^xgtt^t) ^x 
and (fa;)a;G7r(r) ^ ©xe7r(r) Fx is in the image if and only if for all x G '/r(r) and all a G i?"*" such 
that SaX <x we have Ps^x%o.x) = Px%)- 
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Remark. In Section |H1 we will give a recursive construction of bases for the Fx ■ 

Proof. By Theorem 16.11 and Corollarv 15.71 it suffices to show that for f^^^: G Fs^x and € Fx 

we have 

P?„.(fs.x)=P"(y (inFx/aFx) ^ ^Jf..:.) = '/'"(fx) (in S^/aS^) . 
But this is clear by the definitions. □ 
Proposition 6.8. Let x G vr(r). Then: 

(a) fl ker(p^) = resg (span{/i^ | 7 G Tx}) = dx ■ resg^ (span{//^,j. | 7 e T^.}) . 
("6; n ker(p°) = resg p^ (span{/i; | 7 G T^}) . 

Proof. Note that in either case we have ker(p°) = ker((;/)^). 

(a) See the remark after Corollarv 16.51 

(b) The inclusion 5 is clear from Theorem 16.71 

We show the inclusion C by induction: Let us assume that any g G Pq,. s^x>x ker(p") such that 
g((5) = for all 5 > 7 is contained in resg p I 7 G r^}) . Now take f G fl ker(p°) such 

' ^ a: SaX>x 

that i{6) = for all 5 > 7, hence in particular for all 6 ~q 1, ^ 1 such that Da{6) 2 Da{j). 
Using Proposition 15. 5f b) f G ker((/)°) implies that £(7) is divisible by a^^'^°'^^)~'^~#^<^^'y) . So we 
get that £(7) is divisible by Y\a. s^x>x a*^°'^'^'>*-'''^^^ i. e. by /i* | (see Proposition IrTll). 

It follows that there is a g as above such that f — g is a multiple of resg p (/x*) and hence 
f G resg p ({/X* I 7 G r^'}) by induction. □ 

Remark. Let F* = keic{p"). Let Hy be as in (|3.7|1 and let 



Hy — (/^7|^)5,ygr 



be the matrix with columns the restrictions of the basis vectors fi* to the T~fixed points in T,y. 
Then denoting Dy = dy ■ D and Ey = Hy^ the matrix of inverse Euler classes for Tiy we obtain 



as at the end of Section 3 the matrix 



- ^y ' ^y^ ' 

that expresses a basis of F* in terms of a basis of Fy. Again this works for any basis of Fy (in 
particular, for the combinatorial bases to be constructed in Section 

II^(S) is an II^(G/i?)-module via vr*. By induction on the degree using the surjectivity of 
restriction to the stalks one can show the following proposition. 

Proposition 6.9. As an i{^{G/B) -module H^(S) is generated by the set {fi-y \ 7 G Fid}. 

7. Sheaves on Bruhat graphs 

The aim of this section is to reformulate our results in the language of |BM01j . Let Y be the 
Bruhat graph of W, i. e. the oriented graph with vertices W such that there is an arrow L from 
X to y whenever y < x and y = tx for some (not neccessarily simple) reflection t G VF. In this 
case denote by cti, the root corresponding to the reflection t. Let resp. Y^ be the vertices 
resp. arrows of Y. For any vertex x let Dx be the set of arrows starting in x and let Ux be the 
set of arrows terminating in x. By abuse of notation we will also denote by Y the disjoint union 
of Y^ and Y^ and we will view this as a topological space in two different ways: 

(I) For any x G y° resp. L G set x° = {x} UDxUUx resp. L° = {L}. These subsets of Y 
form a basis for the open sets of the "standard topology" on 1", i. e. X C y is open if and only 
if whenever it contains a vertex x then it also contains all arrows incident to x. Equivalently, 
X C y is closed, if and only if it is a subgraph. 

(II) For any X C y set X° = IJzex Then a basis for the open sets of the "B -topology" is 
given by the sets {y € W \ y > x}° for all x G W. 
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Remark. Let Y be the union of all T-orbits in G/B of complex dimension at most one. Then we 
get the topological space y as a quotient space of Y by the T-action where we use the analytic 
topology on G/B to get the standard topology on Y and the topology given by i?-invariant 
open subsets on G/B to get the i?-topology on Y. 

Unless otherwise stated we will always consider Y with its standard topology and we will use 
the terms i?-open, i?-flabby, etc. to emphasize that we mean open, flabby, etc. with respect to 
the -B-topology. Since the i?-topology is coarser than the standard topology, any sheaf with 
respect to the standard topology is also a sheaf with respect to the S-topology. Therefore, the 
following lemma makes sense for both topologies. 

Lemma 7.1. Let T he a sheaf on Y with restriction maps puy- Then the following conditions 
are equivalent: 

(1) F is B -flabby. 

(2) If U dV are B-open subsets of Y such that V \ U contains only one vertex then pv^u 
is surjective. 

(3) If U a V are B-open subsets of Y such that V \ U contains only one vertex then 
kej:{pv,u) ^ im(/3y,y). 

(4) For any y G W and V = {yGW\yft x}° , U = {y£W\y^ x}° we have 
kei{pv,u) ^ ini(/9y,F). 

The proof is left to the reader. 

A sheaf on the topological space Y is completely determined by its sections over the basic 
sets y° for all y G y together with the restriction maps between these sections. As in BMOl] 
we will henceforth consider only sheaves of A-modules such that for every L € Y^ the module 
J'{L°) is annihilated by a/,. 

Note that the module of sections over y° is at the same time the stalk Ty at y. So we will 
henceforth view a sheaf on y as a collection of yl-modules Tx (x € y°), A/ai^-modules J^l 
{L G y^) and 74-linear maps px^L for all pairs (x, L) such that x is incident to L. An important 
example is the structure sheaf ^ on y where all the stalks are free modules of rank one and 
where the restriction maps are the canonical projections. 

For any subset X of y'^uy^ (not necessarily open) a section of J- over X is given by elements 
/x € -^x for X G X n Y^ and /l G J^l for L G X n y^ such that Px,L{fx) = fl whenever px^i is 
defined. Let J~{X) be the j4-module of all sections over X. Note that A{X) is a ring and J'{X) 
is a module over A{X). Of course, J~{X) is the module of sections of the sheaf J- over X in the 
usual sense if X C y is open. 

Actually we have constructed a sheaf J-^ on Y with support 7r(r) in the last section. Set 
J-^x = Fx for X G vr(r) and J-^x = (0) else. Set = Fx/aFx if L connects x and s^^x where 
Sa^x < X. Finally, set px,L = Px^ if both x and Sa^x belong to vr(r) and px,L = else. Then 
Theorem 16.71 mav be rephrased as follows. 

Theorem 7.2. The equivariant cohomology of the Bott-Samelson variety S is isomorphic to 
the global sections of the sheaf J-^ defined above. 

Let Y>x be the full subgraph of Y of all vertices y > x. Braden and Macpherson call the sheaf 
pure, if 

(PI) All modules J^x are free. 

(P2) = Tx/oLi^Tx if X is the starting point of L. 

(P3) For all x the restrictions Tiy>x \ {x}) — > T{Ux) and Tx F{Ux) have the same image. 
Let us have a closer look at the third condition: Let J-" be a sheaf on Y that satisfies (P3). Then 
any section of T over Y>x \ {x} can be extended to a section over Y>x, i- e. Py>^,y>x\{x} ^ 
surjection. Hence, using Lemma l7. II we get 
(P3.a) T is S-flabby. 

Moreover, any section of over x° can be extended to a section over Y>x, i- e. py>^,x° is a 
surjection, too. Together with the 5-flabbiness we get 
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(P3.b) The restriction map ^{Y) — » J^x is surjective for any x G W. 

Conversely, let J- be any sheaf on Y that satisfies (P3.a) and (P3.b). Then for all x the 
restrictions Py,y>^\{x} and pY,x° are surjective. Therefore, both Py>^\{x},u^ and Px°,Ux have 
the same image as Py,Ux' i- ^- holds. 

Theorem 7.3. The sheaf is pure in the sense of Braden and Macpherson. 

Proof. We use the characterization given above. Condition (P2) is clear by construction, (PI) 
and (P3.a) have been verified in Corollarv 16.51 and (P3.b) follows from Proposition IG.Sf b). □ 

Remark. The fact that the T~equivariant cohomology of a Bott-Samelson variety equals the 
global sections of a combincatorially pure sheaf can be deduced from the fact (whose proof 
uses the decomposition theorem for perverse sheaves) that it is the direct sum of T-equivariant 



intersection cohomology groups of some Schubert varieties together with the results of fBMDlj . 
As mentionned before, one motivation for the present article was to give an independent proof 
that does not use the theory of perverse sheaves. 

As a direct consequence (see IBMOlj ) we note 
Corollary 7.4. is the direct sum of indecomposable pure sheaves. 

8. Bases for the Cohomology of the Fibres 

In this section we show how to construct recursively bases of Fx- As before, let S be the Bott- 
Samelson variety of the sequence s = (si, . . . , Sr). Denote by S' the Bott-Samelson variety of the 
sequence s' = (si, . . . , Sr—i). Similarly, let T' be the set of all combinatorial galleries in S' and let 
r ^ r' : 7 7' = [71, . . . , 7r-i] be the map that "cuts off" the last bend or crossing. Let a = f3r 
be the last wall of some 7 G r^;. Then the projection S ^ S' gives rise to a bijection between 
Tx and P^. UP^^^. and hence to an isomorphism between liT{Tx) and HTiT'x) © B.t{T' g^x)- Let 
{i'x,i'sax) be the image of ix under this isomorphism. 

Lemma 8.1. (a) Let a = [iy Then the above isomorphism identifies with the submodule of 

B'x ® ^'s^x consisting of all (f^,f^^^.) such that 0'"(f'x) = 4>"^^xi^' s^x) ■ 

(b) Let P a = f3r. Then the above isomorphism identifies Bx with B'^ © ^'sax- 

Proof. For the proof we will assume that SaX < x. (Except for notational changes the proof for 
SaX > x is exactly the same.) 

(a) If r D{'j), i. e. if the gallery 7' ends in SaX then the map 6 6' sends the set 
{6 £Tx\6 ~a 1,DU6) C D,(7)} bijectively to {6' E P^^, | 6' l',D^i6') C D^{-f')}. Hence 
Lemma 16.31 shows that G B^ implies f's^x £ B's^x and, conversely, that i'sax £ B's^x implies 
that the conditions ()6.1|1 in Lemma 16.31 are fulfilled for fx and all 7 € Fx such that r D^-j). 

If r € D{'y), i. e. if 7' ends in x then 6 6' sends {6 ^ Tx \ S ~q, 7,Dq,(5) C Da{'y)} 
bijectively to {6' eT'^\6' 7', 0^(5') C L»«(y)} 0{6' G P^^, | 6' ~„ j',Da{6') C D^i^')}. 

Now H6.1|) can be written as 

(8.1) {-l)*""-^'"^ ^5') + i-^f''"^''^n.x{S')^0 (moda*^'^^). 

Z)c(<5')CD„(7') Dc{5')CD^{y) 

Here the second summand does not change if we replace 7' by 7' S Ts^x (folding the "end" 
along the a-wall). So we already know that if ix € Bx then the second summand is divisible 
by a'^^"^"'\ hence so is the first. Using Lemma 16.31 again, we conclude that f'x € B'x and, 
furthermore, 

E (-i)#^'^(^') • fi(<50 E (-i)#^'^w • fixis) 

(8-2) : , „n / = z , „n / /^ (mod a) . 
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By Proposition l^.^t a) this implies (/>'"(f'a;) = (p'saxi^'sax)- Conversely, if fx G B'x and f'scx & 
B's^x then both sides of the last equation are in A. So (p'"{f'x) = ^P'scyxi^' sax) implies H8.1|l . i. e. 
the conditions (jS-H) in Lemma 16.31 are fulfilled for and all 7 G F^; such that r ^ D{^). 

The proof of (b) is similar (but easier). □ 

As an immediate consequence we get 

Corollary 8.2. The isomorphism ]i^(Tx) — > IL^(T'x) il^{T's^x) identifies Fx with the sub- 
module of F'x © F's^x consisting of all {{'x,fsax) such that p'xi^'x) = p'"^xi^' s^x) ■ 

This corollary permits to calculate recursively bases of the modules Fx that are indexed by 
the galleries in Tx in such a way that the basis element indexed by 7 is supported on the set 
{6eTx\5> 7}: 

Let us suppose again, that SaX < x. (Up to notation the other case works the same.) Suppose 
we have already found bases {b'^ g^^ \ 7 € ^'s^x} of F'^^x and {b'^ .,. \ 7 € r'^.} of F'x- Then the 
pairs (c^, b'^ g^^) G F'x ® F's^x where c'^ is any lift of p'saxib'^^scx) to F'x together with the pairs 
(a • b'^:^,0) G F'x © F's^x form a basis of Fx ^ F'x © F'^^x- 

Remark. The support property of our 'combinatorial' basis of the cohomology of the fibre Tix is 
shared by the 'geometric' basis {n-y^x \ 7 G ^x} derived from the Bialynicki-Birula decomposition 
of the fibre. This means in particular that the base change matrix between the combinatorial 
and the geometric basis will be lower triangular (provided the bases are ordered using <). 
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